Найдено задач: 2
| №1430 (А. Л. Семёнов; 1975) Дан алфавит из одной буквы Х . Слова строятся с использованием этой буквы и скобок следующим образом: буква Х — слово; если A — слово и B — слово, то (AB) — слово. Задание. Сколько существует слов, в которые Х входит 8 раз? Примечание. Словами, например, являются следующие последовательности: ((ХХ)(Х(ХХ))) — Х входит 5 раз; (((ХХ)Х)Х) — Х входит 4 раза.… >> |
| №1425 (В. В. Раскин; 1971) Даны пять правил подстановки: 1. D → AB 2. A → CD 3. B → b 4. C → c 5. D → d Правила означают следующее: если в какой-либо последовательности букв можно отыскать левую часть какого-либо из пяти правил, то её разрешается заменить правой частью этого правила и переписать последовательность в новом виде, не меняя остальных букв. После этого можно опять постараться применить какое-либо правило и т. д. Задание 1. Какие из следующих последовательностей можно получить из буквы D применением какого-либо числа раз правил 1–5: bb, bbc, bbcd, bbcdd, bd, cbd, bdc, b, cdb, cb, cc, ccd, ccdbb, ccccd ? Задание 2. Охарактеризуйте все последовательности строчных букв, которые могут получиться из… >> |